Extreme convex set functions with finite carrier: General theory
نویسندگان
چکیده
منابع مشابه
Extreme convex set functions with many nonnegative differences
Where N is a nite set of the cardinality n and P the family of all its subsets, we study real functions on P having nonnegative diierences of orders n?2, n?1 and n. Nonnegative diierences of zeroth order, rst order, and second order may be interpreted as nonnegativity, nonincreasingness and convexity, respectively. If all diierences up to order n of a function are nonnegative, the set function ...
متن کاملA General Theory of Almost Convex Functions
Let ∆m = {(t0, . . . , tm) ∈ Rm+1 : ti ≥ 0, ∑m i=0 ti = 1} be the standard m-dimensional simplex and let ∅ = S ⊂ ⋃∞ m=1 ∆m. Then a function h : C → R with domain a convex set in a real vector space is S-almost convex iff for all (t0, . . . , tm) ∈ S and x0, . . . , xm ∈ C the inequality h(t0x0 + · · ·+ tmxm) ≤ 1 + t0h(x0) + · · ·+ tmh(xm) holds. A detailed study of the properties of S-almost co...
متن کاملSet Covering Problems with General Objective Functions
We introduce a parameterized version of set cover that generalizes several previously studied problems. Given a ground set V and a collection of subsets Si of V , a feasible solution is a partition of V such that each subset of the partition is included in one of the Si. The problem involves maximizing the mean subset size of the partition, where the mean is the generalized mean of parameter p,...
متن کاملExtreme Supermodular Set Functions over Ve Variables
The class of supermodular functions on the power set of a non-empty nite set N forms a cone. It can be viewed as the direct sum of a linear subspace and of a cone of standardized supermodular functions which has nitely many extreme rays. Every extreme ray can be described by a standardized integer-valued set function. We analyse the situation in the case when N has ve elements (= variables). A ...
متن کاملLevel Set Characterization of M-convex Functions
This note shows that level sets of a function characterize an M-convex function introduced by Murota.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1974
ISSN: 0012-365X
DOI: 10.1016/0012-365x(74)90127-7